DOCUMENT RESUHE 



ED 341 561 



SE 052 489 



AUTHOR 
TITLE 



INSTITUTION 



SPONS AGENCY 
PUB DATE 
CONTRACT 
NOTE 

PUB TYPE 



Knee, David; And Others 

Discrete Mathematical Models and Spreadsheets In 
the Classroom. Dissemination Packet — Summer 1989: 
Booklet #8. 

Hofstra Univ., Hempstead, NY. Dept. of Mathematics.; 
Hofstra Univ., Hempstead, NY. School of Secondary 
Education. 

National Science Foundation, Washington, D.C. 
89 

TEI8550088, 8741127 

50p.; For related documents, see SE 052 482-490. Page 
31 Is slightly cropped. 

Guides - Classroom Use - Teaching Guides (For 
Teacher) (052) — Computer Programs (101) — 
Tests/Evaluation Instruments (160) 



EDRS PRICE 
DESCRIPTORS 



IDENTIFIERS 



MF01/PC02 Plus Postage. 

^Computer Assisted Instruction; Higher Education; 
High Schools; *Inservlce Teacher Education; 
*Mathematlcs Education; ^Mathematics Teachers; 
Pretests Posttests; Secondary school Mathematics; 
Secondary School Teachers; ^Spreadsheets; Teacher 
Education Programs; Teacher Workshops 
^Discrete Mathematics; ^Hofstra University NY 



ABSTRACT 

This booklet Is the eighth In a series of nine from 
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Involving geometric properties, number theoretic principles, 
conditional probability, trigonometric relations, and graphing 
capabilities. For each course this booklet includes: (1) the course 
description and requirements? (2) the pretest/posttest , the midterm 
assignment, and the final examination; (3) course handouts for 
various projects and assignments; (4) sample project results from 
some of the participants; and (5) a proposal by a participant for an 
Inservlce peer group workshop. (JJK) 
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TTI #8 



This booklet Is the eighth In a aeries of nine bookleta 
vhlch conatltute the Hofatra University Teacher Training 
Institute (TTI) packet. The Institute was a National Science 
Foundation supported three-year program for exeaplary secondary 
school matheaatlcs teachers. Its purpose was to broaden and 
update the backgrounds Its participants with courses and special 
events and to train and support them In preparing and delivering 
dlssoMlnatlon activities aaong their peers so that the 
Institute's effects would be multiplied. 

This packet of booklets describes the goals, development , 
structure, content, successes and failures of the Institute. We 
expect It to be of Interest and use to aatheaatlcs educators 
preparing their own teacher training progress and to teachers 
and students of MatheMatlcs exploring the sany content areas 
described. 

"Teaching Matheaatlcal Concepts via Spreadsheets" was a 
basic topic of the TTI's cycle of courses, while "Discrete 
Natheaatlcal Models" was planned as a 'coda* course in response 
to TTI participants' requests. The coda was an added Institute 
coBponent, run during five weeks of the sumier of 1968, and 
created to round off the prograa after two year-long cycles had 
been offered (June 1966 through Nay 1968). The other two 
courses of the coda were: "Calculus in the Secondary Claaarooa" 
and "Problea Solving via Pascal Duta Structures". 



This boc^at daaaribaa bath thm "Diaarato Math" and tha 
"Spreadflhaat" coursaa. It glvas thalr ayllabl, tasta, aanpla 
units and a aaapllng of participant projects: a spreadsheet on 
voting aethods, and outlines for both an in-service discrete 
■atheaatlca course and a spreadsheet-based course. 
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1. Course Dpscr i pt ion and Rpqu Ir^^nent « 

Discrpte Mathematics is the label that recently h? 
been applied to a collection of tofic? from finite 
mathematics fthe previous . roughly equivalent label) 
that, since the 1950' s heaan to appear in colleae, hiah 
school and elementary school curricula. "Discrete" i? 
meant as an opposite of "continuous" and refers to 
structures, models and topics such as qraph theorv, set 
theory, logic, probability and statistics, finite 
algebraic structures, combinatorics fthe theory of 
countina) . linear proarammina. mathematical llnaui.?t:ic^ 
and so on. The definition is not strict - !?ome of thev 
topics do have continuous fas in "continuum", i.e. th^ 
real numbers) aspects. 

The applications of this bundle of topic? .ir 
immense and often novel. Some educators qo so f=^r 
say that Discrete Math rival5=: the calculus in imr>ort=>p^ 
on the colleqe level for serious students of mathem?*'ic 
and the sciences. Discrete topics m'av be more import ?n 
than calculus for those concerned with computers, 
manaoement science, or the social sciences. In V.ev Y^^^" 
State v/here "Sequent la 1 Math" has been introduced in th 
high schools, loqic. probability and 5tatii?ticr ?nri 
abstract algebra are now part of the curriculum. Fe^' 
educators doubt the relevance, pover . application anc^ 
beauty of these new additions, althouah debate ?till 
exists on hov; to incorporate them i/ithout ^aterino dor*n 
other basic . competencies . 

As with the other Coda courses (Summer 1988). tbi£: 
course was chosen with participant input. Happily, en 
important and deliqhtful book. "For All Practical 
Purposes, an Intro to Contemporary Mathematics", a 
cooperative effort of COMAP fConsortlum of Mathematics 
and Its Applications) directed by Solomon Garfunkel . 
became available that Sprino. "e cho.se thl.^ as our ^ry 
fwhlch we supplemented with classroom material) ^n'? els 
presented to the class a samplinq from the set of 26 
half hour videos that accompany the text. These video? 
which have appeared on various educational television 
stations, give an entertaining, folksy and hiah levp^ 
introduction to the mathematics, history, personal' 
and especially the applications of the book's five 
areas: Management Science. Probabilitv and Stat1stiC5r 
Social Choice fVotinq Schemes). Size and Shape, and 
Computers. The text can be used In colleqes and miqht 
also make an excellent addition to 12th year math cour^ 
choj ces in the h j qh school . 



1* Grap h Theory, chapters 1 and 2 

* raanaQement science, operations research, optimal 
solutions . aloorithms . 

* Basic definitions and examples of araph theory: 
vertices, edqes , vertex dearee, path Conner tedne?.? 
trees, directed qraphs, Euler circuits, Hamiltonian 
circul ts . 

* Postman Problem, traveiina salesman prohle^n, -i-co^" 
problem, the Euler formula for polvhedra. MP 
completeness, spanninq trees, qreedv a iqor i thfp?r . 

* Combinatorics: fundamental conntlnq principle 
permutations and combinations . 

* Applications: communications networks. roMtina 
problems for airlines, measuring the complexity of =^n 
algorithm, e^tc. 

2- WlLQ.aiL.J^ri?flramiTiiJia Chap. 4 

* linear inequalities, feasible regions, convex ^et*- 
optimizinq profit or cost, corner principle, araphicel 
solu' on . 

* Simplex method , Dantziq . Karmarkar , Khachian : 
qreatest use of computers is for LP problems . 

3. Probab ility & Statistics _ Chap. S-e 

* collectinq data, random and biased samples, a^^eraae 
and variability, quartlles, histograms, baseball stat^ 
Latin squares . 

* Basic probability , qamblinq , sample space . normal 
curve, central limit theorem, expected value. 

* Linear reqresslon, computer graphics. 

* Statistical inference, confidence intervals. 
^ Fermat , Pascal . Bernoul li . R . A . Fisher . 

* Applications: efficacy of a new druq or treatment 
procedure, desiqn of experiments, opinion polls, qnali 
control . sports statistics, social science research . 

4. Voting Schemes Chap. 9 
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^ Ma.ioritv rule. plMralitv vote, seQ»ientlal V'^^tinrr. 
Condorcet winners, Borda count, aoprnvai votina. 

* Kenneth Arrov/^s Impossibility result and its 
conceptual connection vlth Helsenberg's Uncertainty 
Principle and Goedel's Incompleteness Theorem- Balin?k 
and Young: There is no satisfactory solution to the 
seat allocation problem. 

5. C<3l4!L^ Chap. 19 

* Loqic . truth tables . binary represent at ion , loaic? 1 
circuits, computer arithmetic. 

* Error-detect inq and error -correct ina code?, d^t^? 
protect ion . inf ormat Ion theory . 

* Boole, Hamming, Snannon, Huffman. 

Videos (from the 26 half -hour shovs that accomoanv the 
text) : 

»1 Management Science, an overview 
tt2 Street Smarts/Street Netv/orks 
ns Juicy Problems/Linear Proaramminq 
ne Picture This/Organlzina Data 
t»9 Place Your Bets/Probability 

#10 Confident Cone J usions/Statistical Inference 
#12 The Impossible Dream/Election Theory 
#24 Creating a Code/Encodina Information 



ROFSTRA DIZVERSZTY 
VSF ' Teacher Training Institute July 1986 



Further Blhilograpby on 
▼OTZMG PABAOOXES 
(vlth thanks to Bob 811 vers tone) 



UMAP Nodules In Ondergrsduate NatbeBatlcs, 
55 Chapel 8t.« levton, MA 02160 

Decision Analysis For Multlcandldate Voting Svsteaa. 

Saeuel Merrill, III, Department of Matheaatics/ 

Coaputer Science, Wilkes College, Ifllkes-Barre, PA, 

OMIT 384 

Methods of Conqrasaioflal A^pportioneent . 
Milton P. Blsner, Departaent of Matheaatlcs* 
Mount Vernon College, Washington, DC, UWIT 620 

An Appli cation of Voting Theory . Jaaes M. Bnelov, 
Departaent of Political Science, SONY, 
Stony Brook, IT, UWIT 386 

The Choice of Voting fivateas . Richard 0. Ileal and 
WllliaB R. Rlker, SCIBRTIPIC AMERICA!, June 1976 
Vol. 234, Bo. 6 

Paradoxes of Preferential Votiny. Peter C. Flshhurn, 
Steven J. Brass, NATBBMATIC8 NAOAZIBB, Vol. 56, 
Bo. 4, Septeaber 1983 

Parliaaentarv Coalifclonat A Tour of Models. 

Philip D. Straff In, Jr. and Barnard Grofaan 
MATBBNATICS MAOAZIBB, Vol. 57, BO. 5, Boveaber 1984 
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Par*: icripant g 2tarh<?d hh*? cour:?*? ^^mh 3 Drp-*:^^?'- 
took a semi-collaborat 1V9 take-home miriterm '^r,r? en^e*:^ 
the course vith a final examination, the first v^rt of 
which was the post-test (exactlv the same as the 
pie- test K Students v/ere also required to submit tv^o 
pro.lects. a hlqh school classroom unit ^or unit?) an<i 
prospectus for an in-service course for mathematics hioh 
school teachers, both coverinq topics from the cour^^e. 



ERIC 
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2. Examinations 



NSF-TEaOHER TRAIMIHG IMSTITUTE 
Professors William J. McKeouqh - David Knee 



MATH 309 MID -TERM 
July 12, 1988 



1. 



Minimize 2x + 5v 



sub.lect to 



X . V 2 

X + V I 

2x ♦ V I 

2x 4 5y 1 



0 
3 

4 

10 



2. Solve - Lethal Brothers manufactures 2 tvpes of laundrv 
deterqent. Sludqe and Slime, each of v;hich contain sodium 
borax, mercury phosphate and an enzyme called Miracle Bliaht . 
A one pound box of Sludae contains 10. 4. and 2 ounces of 
sodium bortax, mercury phosphate and Mircle Bliqht 
respectively. A one pound box of Slime contains 7. 5, and 4 
ounces of sodium borax, mercury phosphate and Miracle Bllnht 
respectively. Lethal Brothers has in stock 12.000 ounces of 
sodium borax. 6,000 ounces of mercury phosphate and 2.000 
ounces of Miracle Bliqht. If the profit on'Sludoe and Slime 
is 40 and 45 cents respectively, how many boxes of each should 
Lethal Brothers manufacture in order to maximize profit' 




which of these graphs have which properties? 



plana r 



connected 



has a has Euler 
bridge circuit 



has Euler 
path 
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4, Find the Etiler number rV-EfF^ for fshov; V , E j| F individu 9 1 1 v ^ 
al the planar graphs above 

b) the regular dodecahedron 

c) ^^^^-"^^ "The Picture Frame" 




5. Uainq a Latin Square desiqn, describe a procedure to assess 
relative effectiveness of three very different texts on math 
achievement r as measured by a standardized test. 

- what questions or precautions would you raise/take early on*^ 

- '/hat would the design be? 

- how would you administer the experiment? 

- what would you do with the results? 

6. Using clDIX the data on p. 135 which is marked with an arteri.Tk: 

- calculate Pearson's r for price, weight 

- calculate a linear regression of price onto v/eiaht 

- how well does the L.R predict 
a> the veiqhts of the 2 Volvos' 

b) the weights of the 2 Oldsmobiles? 

cl the weights of the new Blltzflre 6 with the 

Thunderclap Engine, from Serbo-Croatia , costing $4,500'' 

cofflroent on/analyze your responses 
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HOFSTRA UWIVERSITY 
NSF Teacher-Traininq Instititue 
Summer Session 11, 1988 
PART I OF FINAL: POST TEST 



l.a Define "Euler circuit." 



l.b Find an Euler circuit for this graph -or- say why it is 



2. Consider this LP problem: Maximize profit = 2x + ?y uir^er the 
constraints x i 0. y 2 0. x+v L 5. and 3x+y L 9. Shov v/ork . 

2. a Sketch the feasibility region, below. 

2.b Present the problem's solution. 



3. Define briefly: 

Condorcet winner: 



Arrow's Iraposslbllty Theorem:. 



impossible to do so. 
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NAME 



4. Create a 0-eletnent Latin Square different from fnot 
isomorphic to! : 

ABC 
B C A 
CAB 

I 

5* State the "Law of Large Numbers." using the term or conceot 
of expected value and not using the term, gas t roenteroloais t . 



6. Explain, vith seemly brevity, the mathematical meaninq of 
the weather forecaster's statement: "There Is a 70% chance of 
rain tomorrov/." 



1. Consider the continqency table, below, of responses to a 
questionnaire in which one item could be answered "yes" or "no" 
and another could be answered "always", "sometimes", or "never", 



always sometimes never 



14 


50 


2^ 


16 


40 


.__14_„ 



What is the probability of a randomly-selected ans\/er-peir 
beina : 

7. a "all/ays", given a "yes" response to the other question^ 
7.b "y,5s" , give'n "always"? 

7. C "yes" or, "always" 

8. Use truth tables to show that, for all values of A and B. 
the expression NOT fA OR B) is logicaly equivalent to (NOT A> AMD 
(NOT B ). 
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NSF-TEACHER TRAINING INSTITUTE 
SUMMER CODA 1988 

SED 309 FINAL Paxt II 



1. Using the 7-bit with 4 data bit system of binary coding described 
in "NOTES ON BINARY CODES", demonstrate whether the following 
'message' will a) prove correct; b) detect and correct an error; 
c) detect but not correct a multi-bit error. 

1101111 

2. a) How many different preference schedules are possible in 

ranking 3 candidates if ties are allowed? Show work. 

b) 90 voters have the following preference schedules for 3 
candidates, A, B, & C. 





AO 


30 


20 


1st place 


A 


C 


B 


2nd place 


C 


B 


C 


3rd place 


B 


A 


A 



Compute the winners (if any) by Borda, Condorcet & eliminate 
successive losers methods. 



3. Given the character/frequency chart below: 

Character Frequency 

A 8 

B 12 

C 6 

D I 

E 2 

a) design a Huffman code 

b) find its weight 

e) decode the message 01101101100 



ERIC 
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SED 309 Patrice McDonald 

Spreadaheei: on Voting Methods 



The spreadsheet I created using SC3 shows the results 
of 5 different voting methods for a three candidate 
preference schedule. The 5 methods are plurality, 
Condorcet, Borda Count, elimination by least first place 
votes, and elimination by most last place votes. Sincere 
voting is assumed for all of the methods. 

I think the spreadsheet has different uses depending on 
the teacher and grade level of the class for which it is 
being used. On upper levels, after the different methods 
have been discussed and demonstrated, the spreadsheet could 
be used to show how different methods can produce different 
winners. This can be done quickly without tedious 
calculations by using the spreadsheet. A discission of how 
close or different the numbers of voters must be to generate 
drastically different results could be done and then 
strategic voting could be looked at. 

In lower grade levels, the concept of different voting 
methods could be discussed especially among gifted and 
talented students. To me, one of the harder methods is the 
elimination by first or last place votes, since this 
involves changing the preference schedule. The spreadsheet 
constructs new preference schedules for both situations 
based on the original input. If the teacher then wants the 
students to do the calculations to determine the winner 
using those schedules, the spreadsheet can be changed to 
hide those entries below each preference schedule. In fact 
at any point, the teacher can hide all of the entries where 
the calculations are done and have the students do the 
calculations for arithmetic practice. 

Social Studies teachers might also want to use it. 
They would most likely use it intact and just enter 
different numbers to generate various results. Their 
approach and use of the spreadsheet would probably be 
somewhat different from the mathematical approach. 

I have attached copies of the results of the 
spreadsheet with two different sets of input. I have also 
included the formula printout. In addition, I included the 
disk with the program on it, since I really don't think the 
printout shows what this spreadsheet really looks like in 
use . 
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OirPERENT VOTING NETHOOS 
yritten by Patrice McDonald 



A PREFERENCE SCHEDULE for 3 candidates is listed below. 

You au3t enter the nuiber of people in favor 

of each different preference order. 

Enter the nuibers in D16,ri6|H16|Ji6,L16| and N16. 

After the nuibers have been entered, page down or 

use dovn arrow to see the results of different voting lethods. 

Each lethod of voting assuies sincere voting is done. 





1st 


! 2nd I 


3rd ; 


4th 


I Sth I 6th 


1 




Sched. 


I Sched. I 


Sched. ! 


Sched. 


I Sched. I Sched. ! 


Kuiber in favor 




1 1 

1 1 


I 




1 1 
1 1 




of each preference schedule 


20 


1 r 1 

1 S I 


7 I 


12 


I 6 ! 


17 ! 


Ist choice 


A 


I A ! 


B ! 


B 


! C ! 


C I 


2nd choice 


B 


! C ! 


A ! 


C 


1 A 1 


D 1 

0 I 


3ril choice 


C 


I B ! 


C ! 


A 


! B I 


A ! 


MPTUfln t 
nuinUU 1 


========= 


==========: 


::=====::: 








Plurality Nethod 


A 


B 


c 










20 


7 


6 










S 


12 


17 








TOTALS 


. 25 


19 


23 








THE UINNER IS 


A 


KITH 


37.31 


PERCEN1 


• OF THE VOTE 


















HETHOO 2 














Condorcet Hethod 


A 


vs. B 


B 


vs. C 


C vs. 


A 




25 


19 


19 


23 


G 


25 




6 


17 


20 


5 


12 


7 


TOTALS 


31 


to 36 


39 tc 


1 2J 


18 to 


32 



'the condorcet uinner is b 
he;hod 3 

Borda Count Hethod 

IMPORTANT You lust assign point values for each choice: 



Enter in BSl 
Enter in BSS 
Enter in BSI 



3 points for a 1st place choice 
2 points for a 2nd place choice 
1 points for a 3rd place choice 



TOTALS 



ERJC WRM COUNT UINNER IS 



A 


B 


C 


75 


57 


69 


26 


74 


34 


29 


11 


27 


130 


142 


130 


B 







IS 



HETHOO 4 

Eliiination of candidate 
yith the least tst place votes 

Uhen the candidate with the least 1st place votes is 
eliiinated, the PREFERENCE SCHEDULE noy looks like this: 



* 


ist ! 
Sched. ! 


2nd 1 
Sched. ! 


3rd ! 
Sched. I 


4th 
Sched. 


! 5th ! 
I Sched. I 


Pth ! 

Sched. I 


Ndaber in favor 

of each preference schedule 


1 
1 

20 ! 


5 ' 


1 

7 ! 


12 


S 1 
! 6 ! 


1 

17 1 


1st choice 


A I 


A 






I C I 


C I 


2nd choice 


1 1 


c 


! A I 


c 


I A I 




3rd choice 


I C I 




1 C ! 


A 

n 




A • 

n 1 




A 


B 


C 










20 
S 




6 
17 










7 




12 








TOTALS 


32 


0 


35 









THE WINNER IS C 



HETHOO S 

Eliiination of candidate 
with the lost last place votes 

When the candidate with the lost last place votes 

is eliiinated, the PREFERENCE SCHEDULE nou looks like this: 

1st I 2nd I 3rd ! 4th I 5th I 6th 





Sched. ! 


Sched. I 


Sched. 


Sched. 1 


Sched. 


Sched. 1 


Nuiber in favor 

of each preference schedule 


1 

20 ! 


1 
1 

5 ! 


7 


12 


6 


1 
1 

17 ! 


1st choice ^ 


1 
1 


1 
1 


B 


B 


C 


C ! 


2nd choice 


B ! 


C I 




C 




B I 


3rd choice 


C I 


B ! 


C 


1 
1 


B 


1 

1 




A 


6 


C 









5 20 

6 7 
12 

17 



0 28 39 



B 



Carolyn Walters 
JulM 16, 1988 
NSF - TTI 
Math 309 

Prof. William J- McKeouqh 
Prof. David Knee 
Course Oescr i Pt ion 



As a math teacher, 
"When are we ever qonna 
as the under 1 Mi nq theme 



one of the Questions that I 
use this?" I thouqht about 
of the course. 



am asked most often iss 
this and uiill use this 



I. City sideuialks, busy sideuialks - sounds familiar, uie could use 
this to introduce some elementary qraph theory. 

a. definition of graphs - planar and connected 

b. Euler circuits and paths 

c. the Chinese postman problem - find the "best" path 

d. applications to city planning - directed graphs used for 
sanitation Pickups and meter maid routes 

e. WHEN ARE WE EVER GONNA USE THIS??? 

The seniors at Mount Vernon High run the entire homecoming 
weekend. This includes a motorcade through the city. If lue 
start and finish at Memorial Field (Euler circuit) and since there 
are one-uiay streets (directed graphs) what is the best route 
to take. Students could work on the problem and submit their 
solutions. Perhaps a prize to the one who submits the actual 
motorcade route. 

II. Linear Programming 

a. what does it mean - graphing regions 

b. how to find the optimal solution - examining the corner points 
of the graph 

c. discussion of integral solutions 

d. WHEN ARE WE EVER GOING TO USE THIS??? 

As part of homecoming there is a dance. The admission is 
*3 for singles and *5 for couples. The fire la»us allow no more 
than 900 Persons. It has been practice to have one chaperone 
for every 60 singles and one chaperone for every 45 couples. 
There are 15 adults willing to chaperone the danre. How many 
singles and couples should be admitted to the dance so that 
the income from the dance is a maximum? 



III. Statistics 

a. mean* median* mode* range 

b. normal distribution curve 

c. standard deviation 

d. confidence intervals 

e. scatter graphs 

f . 1 inear regression 

g. Pearson's r 

h. WHEN ARE WE EVER GONNA USE THIS??? 

The senior class has a raffle as part of the Homecoming. They 
would like to analyse past raffles to determine the average 
number of chances that a student will '^el 1 . This will help 
to determine how many raffle tickets to order. In addi t ion* 
they wo^ild lik«=? to be able to predict the atti^ndance at the 
Homecoming football game. They could then sell more tickpt« if 
if the attendance is high. Thpre seems to be a cnrrelatinn 
betuteen temperature and attendance. Usinq the data from previous 
Q years and knowing the weather forrast* they ro«.ild use linpar 

ERXC regression to Predict this year's attendance. 
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IV. TheorM of Votinq 

a. rria.jnritM wins - if onlu two choices 

b« Plurality vote - run off vote 

c. sequential votinq 

d« Condorcet winners 

e. Preference vot inq 

fm Borda count 

q. approval voting 

h. WHEN ARE WE EVER GONNA USE THIS??? 

how will the Homecoming Queen and King be determined? Which 
method of voting should be used? Is one better than another. 
Students will have to decide which to use and this decision 
itself is a vote. We coul d go on forever dec i ding how to 
do itt sort of Proving Arrow's impossibility theorem. 



So now at least I can answer that dreaded question: "WHEN ARE WE EVER 
GONNA USE THIS????" I am sure that the teachers who would take this 
course would also be able to answer this question. 



EMC 
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1 . Course Description and Requirements 

HOFSTRA UNIVERSITY 

MICROCOMPUTERS IN SECOHDAPY MATHEMATICS gOUCATIOH 

SSCONpARY EDUCATION 3Q8A, MAX 1988 



NCTM's long-standing support for Problera-Sol vine » later made 
explicit in its 1989 Standards . complements a recent NY State 
mandate of an additional year of secondary mathematics for all 
students as a condition for graduation. The Teacher^Trainin? 
Institute (TTI) sought to respond to these two initiatives by 
providing training in the application of electronic spreadsheets? 
to the high-school curriculum. Participants knew generally of 
the potential of these multi-purpose programs* but wanted to 
learn more about their potential for enriching and extending 
mathematics instruction. Spec i f i cal 1 y t many wanted to design new 
courses to serve the new State requirement* courses which would 
promote problem-solving, would tap the power of the micro- 
computer, and would enable explorations in mathematics which were 
not feasible earlier* Participants also wanted to incorporate 
this mi crocomput ^4.* application into existing courses* again to 
broaden the scope of students* understanding* Spreadsheets are 
too often seen as business-only applications and not enough as 
general -'purpose problem-solving tools; SED 308A was designed to 
remedy that misapprehension* 

Used with skill and understanding of their power and limits* 
electronic spreadsheets can foster students* prob 1 em^so 1 vi ng 
skills* Their intrinsic "what if" capability allows teachers and 
students to raise and answer more probing* more interesting* more 
calculation-bound questions* The computer removes the time delay 
and drudgery which otherwise might impede such investigations* 
Spreadsheet programs which have intrinsic graphing capabilities 
or which link to external graphing programs provide additional 
educat iona 1 power* 

Examples of spreadsheet-based problem -solving activities 
developed for or by our TTI Participants include: 

1] {Middle School LeveU Explore perimeters, areas, and 
volumes of common figures and forms by asking "what if" one 
doubled all dimensions or changed selected dimensions. 
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2) {High School Level) Ulam*s Conjecture or Hailstone 
Numbers can be explored for a wide range of "input" values, 
varying by such characteristics as prirae/not -prime • parity, 
factors , etc » 

• 

3] (High School or College) Conditional Probability 
allows exploration of (alb)-'type propositions (the occur- 
rence of event a» given the occurrence of event b) with 
varying underlying probabilities. 

4] {High School) Exploring Ambiguous Triangles using 
built-in trigonometric functions or generating functional 
values through "look-up" tables. 

5] iHigh School) The graphing caoabilities of many 
spreadsheets increases. visuallVi s.udents* comprehension of 
functional relationships, e,g,, "How the graph changes when 
you change the coefficients of a conic section." 

Each Participant demonstrated the ability to design an 
instructional unit on a topic in secondary mathematics of her or 
his own choosing. Each topic had to' be susceptible of implement- 
ation on an electronic spreadsheet and had to emphasize an 
element of mathematical problem-solving. Copies of each Par- 
ticipant's unit have been distributed to all other Participants 
to enhance dissemination. 

Instructors: lApple Computer Section) Joyce Bernstein. Adjunct 



Instructor in Secondary Education and TTI Cvcle I 
graduate . 

{IBM Computer Section) William J. McKeough. 
Professor of Secondary Mathematics Education ^o- 
Director of TTI . 
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HOFSTRA UNIVERSITY 
NSF Teacher-Training Institute 
Hempstead, NY 11550 

6 Nay 1988 

SED 308A, Spring 1988 
Bernstein fc McKeough 

There are threj (3) (III) (drei) tasks required of you in his 
course: 1) a satisfactory needs-wants assessment for your dissemina- 
tion project (in-service course); 2] a well thought-out, albeit 
tentative, course outline for it; and 3] a non-trivial spreadsheet 
application, together with detailed notes (unit or lesson plan) on 
how it should be used in a secondary mathematics class. The applica- 
tion should be subir.itted both on disk (You may put at on the Super- 
Calc3 GisK you reiurr. 6t the end of the ccurse.) and at two [2) (II) 
(2wei) printouts: in DispJey form and in Formulc form. 

For those of you who may have difficulty generating ideas for 
th>2 spreadsheet application, there follows a list of possible areas, 
ideas, & topics which may stimulate your thinking. You are not 
.limited to this list of potential applications! The list, however, 
should give you a rough fix on the levels of complexity and sophis- 
tication which is expected. All applications should be "polished," 
"bullet-proofed" to a reasonable degree, and suitable for classroom 
use by another teacher. 

Please notice that some of these 
' applications fntail graphi.iig , *some use the MOD function, and 
some use a random-number generator. SC3 has all three. IBM-oids 
should load GRAPHICS.COM before running SC3 if they wish to produce 
printed graphs; triple or quadruple density printing is "encouraged." 

The entries are in the crder in which they occurred to the 
writer Is] . 

Generating primitive Pythagorean triples from various seeds 
Conversion of periodic decimals to common fractions 

* with non-zero integer part 

* with negative values 

* must handle cases of 1/17 t 0.033333... 
Adding and subtracting common fractions 

* reducing fractions to lowest terms 
Demonstration whether spreadsheet numbers form a field 
Truth tables for IMPLICATION, OR, AND, XOR 

* handle converse contrapositive 
Pik's theorem: lattice-point areas 
Solving triangles [entails trig functions] 

* find area,. given SAS, ASA, SSS 

* find acute angles in right triangles, given sides 

** test for right-triangle-ness 
** find area, perimeter 



Word problems 

* motion, distance, mixture, age, fcc. 
Solving simultaneous linear equations 

* via determinants 

' * via other methods 
Approximating Pi 

* Buffon's needle 

* Archimedes', other methods 

Find day of week, given date in YYYYMMDD format 
Conversion from decimal to and from other number bases 
Perfect and amicable numbers 

Checking addition (or multiplication) of integers by "casting 

out nines" 
Pascal's triangle 

Conversion of units of measurement, currency 

* both directions 

Ir. t.€r6£t cr. c 1 OoT, cr bcr. k tcHoriCc- 

* sinr.ple 

* cor;pound 

* variabje corfipunding periods: monthly, daily 
Sieve of Eratosthenes 

Factoring quadratics with integer coefficients 

Generating polynomials, given y-values for x = l,2,3,...,n 

Coordinate Geometry 

* generate data sets from given polynomial 

* ex'plore effects on the graph of changing "details" 

* polar coordinates, graphing therein 

* colinearity, parallelism, perpendicularity 
Phi, the golden ratio and fibonacci (& Lucas) sequences 
Determining coordinates of incenter, circumcenter , orthocenter, 

etc. of a triangle, given only coordinates of vertices 
Determine length of cevians (e.g., altitudes, medians, angle 

bisectors) in a triangle, the coordinates of whose vertices 

are given 
Divisibility tests on inte-geis 
Diophantine equatfonF 
Graphing within modular systems 
Farey sequences 

Use MOD function to test for divisibility, primal: ty 
Decimals and fractions other than in base [ten] 

Polygonal numbers: triangular, square, pentagonal, hexagonal, ,,, 

Convert grade-book entries to standard or scaled scores 

"Curve" grades to pre-set specifications 

Permutations 6 combinations 

Binomial theorem 

Sums of finite & infinite series 

Matrices and operations thereon 

Complex-number arithmetic 

Continued fractions 

Magic squares 

Multiplying polynomials 

Synthetic division 

2 

2() 



2. Sample Class Unites 
SED 308A 

Microcomputers in iSeccmdary Mathematics Education 



Sequences 



A number sequence is a set of numbers that are arranged by 
some rule relating the respective terms. 

Spreadsheet applications: design^ relative copy, cell 
replication, use of functions and formulas. 

CI ass Demonstration: 

!• Arithmetic Sequence 

Devise a spreadsheet which will generate any arithmetic 
sequence. Allow room near the top of the spreadsheet to 
enter the first term, a, the difference, d, and the number 
of terms, n. Let your series have 10 terms. Let the first 
term equal 50. Let the difference between terms equal 200. 
Find the last number by inspection and then by the standard 
formula 1 « a (n -l)d. Find the sum using the ©SUM 
function and then by the standard forriiula S = nCa + I). 



II. Fibonacci numbers 

The sequence of Fibonacci numbers 1,1,2,3,5,8,13,21,34,55,.. 

is defined recursively by the relation 

ai 1, aa = 1> 

a„ = an-a + an-i n > 2. 

The ratios of successive terms. of the sequence have the 
f ol 1 owi ng property: 

Lim a^-H± -> 1.&18034 



This number, called the golden ratio, arises in the study of 
proortion in geometry, art, architecture, and biology. 
Verify this ratio. 
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Exerc ises: 

1. If one of the initial terms is changed, the sequence 
generated is, of course, different. (Changing a^ to 2 
yields the Lucas nurribers. ) Investigate the effect a change 
in starting nuritbers has in the limit of the ratio. 

2. The Fibonacci numbers have an interesting property 
concerning the sum of the squares of the first n terms. See 
if you can find this prope^'ty. 

3. A special case of Newton's method is a well known 
elementary algorithm for finding the square root of N: 
Let Ax = guess. The ar,-«-» = 0.5Car> + N) . 

dr. 

Compare results obtained using this algorithm with the 
standard @SGRT function. 

Factorials 

For a positive interger n, n! (read "n factorial") is 
defined recursively by : 
1! « 1 

n ! = n(n-l) ! 

4. Devise a spreadsheet which will have a descriptive 
heading and then generate two columns, n and n!. 

5. The probability that in a group of n people, no two will 
have the same birthday is: 

P« - 3£5.3&5 3&&-n 

3&5 3G5 365 

or recursively. Pi = 1, Pn = P>.-* (3££ - n) 

3G5 

Create a spreadsheet which will display the probability that 

for n = 1,2,3, people, no two have the same birthday 

and also the probability that at least two have the same 
birthday. »« 



ERIC 
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wl arithmetic 
Arithmetic Sequence Demo 



Page .1 
4/ 17/88 



Enter 1st « in D4 50 
Enter Difference in DS 200 
Enter # of terms in b& 10 



SO 



250 



450 



650 



350 



1050 



1250 



1450 



1650 



1850 



Last term; I = a + (n - l)cl= 
Surri! @SUMCA8.JB)= 9500 
Sum: n/2<a+l)= . 9500 



1850 



Fil 



e: wl arithmetic ^ REVIEW /ADD /CHANGE _ _^ __ ^^^f 

Demo 



II Arithmetic Sequence 
2! =================== 



4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 



Enter 1st # in D4 50 
Enter Difference in D5200 
Enter # of terms in D&IO 



+D4 +A8+200+B8+200+C8+200+D8+200+E8+200+F8+200+G8+200+HB+200+I8+200 

I 
I 

Last term: 1 = a + <n - l)d=+D4+(:CD 
Sum: @SUM(A8.J8)= ©SUMCAS 
Sum ; n /2 C a+1 ) = +D6 /2* C 



D12: (Value) +D6/2*<D4+E10/ 
Type entry or use @ commands 



@-? for Help 
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File: w2- fibonacci ^ 

4/17/88 

Fibonacci Numbers 



Number Fibonacci # Ratio 

1 1 

2 11. 0000000 

3 2 2.0000000 

4 3 1. 500001.0 

5 5 1. &&&&6&7 

6 8 1. 6000000 

7 13 1.6250000 

8 21 1.6153846 

9 34 1.6190476 

10 55 1.6176471 

11 89 1.6181818 

12 144 1.6179775 

13 233 1.6180556 

14 377 1.6180258 

15 610 1.6180371 

16 987 1.6180328 

17 1597 1.6180344 

18 2584 1.6180338 

19 4181 1.6180341 

20 6765 1.6180340 



File: w2 fibonacci 



REVIEW/ ADD/CHANGE 



Escape: Main Menu 



1 1 Fibonacci 


Numbers 
















4: 


Number Fibonacci 


# 


5! 1 


1 




e: +A5+1 


1 


+B6/B5 


7I+A6+1 


■»-B5-*-B6 


+B7/B6 


8I+A7+1 


+B6+B7 


+B8/B7 


9I+A8+1 


+B7+B8 


+B9/B8 


10 5+A9+1 


+B8+B9 


+B10/B9 


11 l+AlO+1 


+B9+B10 


+B11/B10 


121+All+l 


+B10+B11 


+B12/B11 


13'.+A12+l 


■*-Bll-*-B12 


■*-B13/B12 


14I+A13+1 


+B12+B13 


+B14/B13 


15I+A14+1 


+B13+B14 


+B15/B14 


16:-«'A15-»-l 


+B14+B15 


■*-B16/B15 


17I+A16+1 


■»-B15-*-B16 


+B17/B16 


1BI+A17+1 


+B16+B17 


+B18/B17 



Ratio 



CI 



Twp^^ entry or use @ commands 

ERIC 
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e-? for Help 
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BEST COW-AVWIABLE 



3. Th« second trig probUm is a worksheet for the area ,of a sector of 
a circle and the area of the triangle created by a chord connecting 
the endpoints of the sector. 
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Fil«« transformation 
Transformation Geometry 

Transformation ov«r 1 in«s not parallel to an axis: 



In a transformation ov«r a line, the line is the perpendicular 
t>^9«ctor of the segment connecting a pointand its image. 

Writing the equation of the line of reflection in slope-intercept form 
Enter the slope(m) in cell E9 I 
Enter the intercept (b) in ElO 0 

Enter the point you are reflecting entering the 
abscissa in cell E13 1 
ordinate in cell E14 2 

The line perpendicular to 

y « Ix * 0 through 1 ,2 i 

y = -Ix + 3 



2x -3 



The point of intersection is i-5 ^"5 

1.5 I. Sis the midpoint of 1 2 and the image 

The coordinates of the image are therefore 2 1 
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Filei n«w TRIG 



Page 1 



Lookup Table for Sin in columns Af* and AB 2-362 
Lookup Table for Cos in Columns AC and AD 2-362 



Worksheet for problem l: 

put estimate for angle beta in E9: 30 

Put estimate for angle alpha in ElOs 60 

Enter distance between measurements in F 11: 100 

Supplement angle alpha « 120 

Angle C « 30 

side d s 100 
side c » 86.6 
side b 50.00439 

Worksheet for problem 2 

Given a circle of radius 10 units 

A sector is cut off uiith central angle 100 degrees 

1. Find the area of the sector. 

2. Find the area of the triangle formed by the sides of the 
sector and the chord connecting the endpoints of the arc. 

3. Find the area of the segment between the arc formed and the 
chord connecting the endpoints of the arc. 

Area of the sector « 87.26666 
Area of the triangle « 49.24081 
Are?, of segment * 38.02585 

•♦•+•♦•++++•♦•+ 



SED 30eA 

Microcomputers in Secondary Mathematics Education 

Euclid's QCD Algorithm 

Euclid's greatest common divisor algorithm for two 
positive integers is the following iteration: 

If a 8< b are positive integers, a > divide a by b, 
obtaining a nonnegative quotient, qi, and an integer 
remainder rx» 0 ^.r* < b: 

a = q*b + ri 0<,rx<b 

If rt ■<> 0, divide b by rx and get 

b = qari + ra 0 < ra < r* 

If ra <> 0, divide rx by r-a and get 

*« - q»ra + ra 0 < ra < ra 

Repeat the process until a zero remainder is reached. The 
last non-zero remainder is the QCD. 

1. Design a spreadsheet to find the GCD of two positive 
integers. 

2. Add a calculation for the least common multiple of the 
integers, LCM(a,b) = a*b/GCD<a,b) 



Modular Arithmetic 
Let n be a positive integer. The value of a modulo n 
(written a mod n) is the nonnegative remainder which results 
when a is divided by n. Ue can define sum and product mod n 
similarly. The demonstration exhibits an addition table mod 
5. 

3. Construct a multiplication table mod 5. 
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File: w2 GCD 

Euclid's Greatest Conmion Divisor Algorithm 



Page 1 



Enter 
in 



larger # 
B4 

Dividend 
510 
81 
24 
9 
6 
3 
0 

ERROR 
ERROR 



Enter smaller 
510 in D4 



Divisor 
81 
24 
9 
6 
3 
0 

ERROR 
ERROR 
ERROR 



Quotient 
& 
3 
2 
1 
2 

ERROR 
ERROR 
ERROR 
ERROR 



81 

Remainder 
24 
9 
6 
3 
0 

ERROR 
ERROR 
ERROR 
ERROR 



File: w2 GCD 



REVIEW/ADD/CHANGE 



liEuclid 


*s Greatest Common 


Divisor Algorithm 


3! Enter 


larger # 


Enter smaller 


41 in 


B4 510 


in D4 


Si 






61 


Dividend 


•Divisor Quoti 


71+B4 


+D4 


QINT<A7/B7) 


8I+B7 


+D7 


@INTCA8/B8) 


91+38 


•*-D8 


9INT<A9/B9) 


101 +B9 


+D9 


QINTCAIO/BIO) 


lli+BlO 


+D10 


@INT(A11/B11) 


12S+B11 


+D11 


QINT<A12/B12) 


13!-»-B12 


+D12 


@INT<A13/B13) 


14i-i-B13 


' +D13 


eiNT(A14/B14) 


lS!-t>B14 


+D14 


aiNT<A15/B15) 


161 






1.7 S 






18! 







Escape; Main Menu 



81 

ent Remainder 
+A7-<B7*C7) 
+A8-<B8*C8) 
+A9-<B9*C9) 
+A10-<B10*C10) 
+All-<B11.1CC11) 
+A12-<B12*C12) 
+A13-<B13*C13) 
+A14-<B14*C14) 
+A15-<B15*C15) 



CIS (Label, Layout-L) Algorithm 
Type entry or use @ commands 



e-? for Help 



ERJC 
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Fil«: w2 mod arith 
Modular Arithmetic 
N » 5 



Page 1 



NA 



N 



01 
1 ! 
2! 
3! 
4! 
NA! 



0 
1 
2 
3 
4 



1 
2 

4 

0 



2 
3 
4 
0 
1 



3 
4 
0 
1 
2 



4 
0 
1 

2 
3 



* 
t 

0! 
IS 
2S 
31 
4! 
NA! 



0 
0 
0 
0 
•0 
NA 



0 
1 
2 
3 
4 
NA 



0 
2 
4 
1 
3 
NA 



0 
3 
1 
4 
2 
NA 



0 
4 
3 
2 
1 

NA 



NA 
NA 



File: w2 rrtod arith 



REVIEU/ADD/CHANGE 
===:==D===«===E==== 



Escape: Main Menu 



1 ! Modul ar Ar i t hmet i c 

3!N = 5 
4! 
5! 
6! 
7! 
8!0 

9!aiFCA8+l< ! 
10iQIFCA9+l< ! 
11!«IF(A10+1I 
12!9IF(All-i-l ! 
13!@IF(A12+1 ! 
14! 
15 i 
1&! 

17! * 
18! ! 



+ 
! 
t 



0 QIF(CG+l<eiF(D6+l<@IF(E6+l<@IF(r6+l<@IF(G£+l< 

Q I F ( A8+C6Q I F ( A8+D6Q I F ( A8+E6@ I F ( A8+F6@ I F ( A8+Q6 
a I F ( A9+C6a I F (^9+D6« I F ( A9+E6Q I F ( A9+F6Q I F ( A9+Q6 
QIFCA10+CQIF(A10+DQIF(A10+EQIF(A10+FQIF(A10+6 
QIF(An+CQIF(All+DaiF(All+E«IF(All+F@IF(All+G 
@IF(A12+CQIF(A12+DQIF(A124?^®IF(A12+F@IFCA12+Q 



@IF(C17+l@IF(D17+l«iF(E17+lQIF(F17+l@IF<Q17+l 



A3: (Label) N = 

Type entry or use @ commands 



«-? for Help 
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Fil 



es w2 mod arith 
•Modular Arithmetic 



REVIEW/ADD/CHANGE 

:=s==sD=======s:E=:=== 



Escape: Main Menu 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
12 
14 
15 
IG 
17 
18 



IN = 

t 
I 

I 
I 

I 
I 

10 

i@iF(Aa+i< 

J@IF<A9+1< 
IQIF(A10+1 
!@IF(All-»-l 
l@IFCA12+l 
I 



+ 

I 



0 QIF<C6+1<@IF<D6+1<@IF<E6+1<@IF<F6+1<@IF(GG+1< 

@ I F ( Aa+C6Q I F < A8+D6@ I F ( A8+E6@ I F C A8+F6@ I F < A8+Q6 
@ I F < A :6@ I F < A9+D6@ I F < A9+E6@ I F < A9+F6@ IF < A9+G6 
@IF<A1 • iIF<A10+DeiF<A10+E@IF<A10+F@IF<A10+Q 
@IF(A11^C@IF<A11+D@IF<A11+E@IF<A1 1+F@IF<A11+G 
@IF(A12+C@IF(A12+D@IF<A12+E@IF<A12+F@IF<A12+G 



@IF<C17+1@IF«:D17+1@IF<E17+1@IF<:F17+1@IF<Q17+1 



D6: (Value) @IF<:C6+1<B3,C6+1,@NA) 
Type entry or use @ commands 



Fil 

1 
2 
3 



REVIEW/ADD/CHANGE 



@-? for Help 
Escape: Main^Menu 



e: w2 mod arith 
{Modular Arithmetic 
IN = 5 



I 



'0 



4 
S 
6 

7 
8 
9 
10 
11 
12 

13IQIF<A12-»-l I 
14 
IS 
16 
17 
18 



!QIF<A8+1< 
@IF<A9+1< 
IQIFCAlO+1 I 
leiFCAlUl I 



0 @IF<C6+1<@IF<D6+1<@IF<E6+1<@IF<F6+1<@IFCG6+1< 

@ I F < A8+C6e I F < A8+D6@ I F < A8+E6a I F < A8+F6@ I F < A8+66 
a I F < A9+C6@ I F < A9+D6@ I F < A9+E6e I F < A9+F6@ I F < A9+Q6 
@IF<A10+CQIF<A10+D@IF<A10+E@IF<A10+F@IF(A10+Q 
QIF<All+ceiF(AU+D@IF<All+EQIF<All+FQIF<All+G 
QIF<A12+C@IF<A12+D@IF<A12+E@IF<A12+F@IFCA12+G 



QIF<C17+1QIF<D17+1@IF<E17+1@IFCF17+1@IF«:G17+1 



C8: (Value) QIF(A8+C6<B3, A8+C6, A8+C6-<@INT( (A8+C6) /B3)*B3) ) 
.Type entry or use @ commands 



@-? for Help 



ERIC 
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Fi1«s w2 mod arith 



Pacie 1 



Modular Arithmetic 




* 0 1 2 3 4 NA N 



1 

01 

1 1 

21 
3 1 
41 
NAI 


0 
1 
2 
3 
4 


1 
2 
3 
4 
0 


2 
3 
4 

y\ 
V 

1 


3 
4 
0 

4 
1 

2 


4 
0 
1 

3 




* 

1 

01 
1 1 

. 21 
31 
41 

NAI 


0 


1 


2 


3 


4 


NA 


0 
0 
0 
0 
0 
NA 


0 

1 

2 
3 
4 
NA 


0 
2 
4 
1 
3 
NA 


0 
3 
i 
4 

2 
NA 


0 
4 
3 
2 
1 

NA 


NA 
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3. Pre/Post Test 



a ) stimulate students' critical thinkine; and 



b ) enhance or expand the teaching of funct 



ions . 



^ VtaltJ^l^'^V ^^'^^^ *'*>^* »*»''<^h microcomputers' 

;he"re?in';tr oTa^^T;""'^ ^ trirLtisf . 



« ♦ii^ v«;i«i construct in microcomputer DASIC . 



ERIC 



A Participant's Dissemination Project 



Usine ihe 

nrPLEIORNS^ SPREROSNEET 

in tha 

BRTMEBHTIQS OLHSSROOIII 



The gPPFAngHFFT can be a PnWFBFtIL tool for mathematical 

teaching, exploration and research. The APPLEWORKS*^ spreadsheet 
will be used in this demonstration, however the techniques can be 
applied to any other spreadsheet. Programs such as LOTUS 1-2-3^ and 
VISI-CALC*^ include transcendental functions such as trigonometric, 
logarithmetic and exponential. 

Four appplicatlons of the use of the spreadsheet will be explored. 

a) Fvaminatinn of Pn1 ^nnm^J>1 Functions 

1. Making a table of values that can be used for plotting 
the graph of the function; 

2. Locating the ROOTS and MINIMUMS and MAXIMUMS; 

3. Using NEWTON's METHOD for approximating the roots; 

b) Niirwhgr Theory 

1. Constructing a table of FIBONACCI numbers 

2. Evaluating a 3 x 3 determinant 

C) Tri gnnnm# l-rte Functions 

1. Making a table of values 

2. Applications 

a) Calculate area of polygon 

b) Limit SIN(X)/X 

3. Linear Interpolation 

d) A Mndaling prnhlftwi frnm Frnnomica 

Pi^g. REVIEW/ADD/CHANGE ^ =-==-|~f~i-2S=2==®"" 

1 I 
21 
3} 
4! 
51 
6! 
71 
8! 
91 
101 

11 S 

12 J 
• 13J 

14! 
151 
. 16! 
17! 

18! 



Al 
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A "for Help 

"^i^-s entrv or use @ commanas 



■ntrndiiiitSfiri tn tisinp a fBpr«adsheat 

The APPLEWORKS*^ screen ahowe a grid, whose horizontal scale 
Is from A to H and whose vertical scale goes from 1 to 10, giving a 
grid of 9 x IB - 152 entries. Each of the 162 entries is called a CELL, 
and each cell holds information. A cell is named by LETTER INTEGER, so 
that E3 or HI are cell names. At is called the HONE cell. 
Information is of two types: 

VALUE This is liuaarioal data which c^n be represented bg: 

a) a number, such as 0 or -4.56 or 3.141592 

b) a formula, such as 22/7 or E3/CH1-4»A2> 

c) A spreadsheet function. These functions are part of 
a spreadsheet, and must begin with the character 
Some of the functions we will look at are: 

#Loakup 
•Sum 

• #NIN 

MAX 

All VALUES must begin with any of the following: 
A digit 

A decimal point ( . ) 
A negative sign ( - ) 
A plus sign C ) 

A # 

I ARFL This Is any other tgpe of information. It Is used to 
describe or identify Input and output. 

All calculations are performed by operating with the CELL NAMES. 
For example, suppose that there is a number In cell E3 and another 
number In cell H2. The sum of these can be placed in cell A3 by FIRST 
moving the highlighted cursor to cell A3, then typing ♦E3 ♦ H2. The 
inltlel sign is. needed to Insure that we are using values, for the 
expression E3 ♦ H2 is a LABEL (why?). 

One word about computation. Spreadsheets perform the operations 
in the order that they appear. The expression 3 ♦ 2 ♦ 5 will have 
the value 25. for it will do (3 ♦ 2) first then multiply that by 5. To 
insure getting the correct answer, use parenthesis liberally. The above 
expression should be written as 3 -t* (2*5). 
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1. This example will demonstrate the use of VALUE and LABEL 
entries for a cell 

The problem is to enter two numbers, say A and B, and 

then display A ♦ B , A - B , A » B , A /B and A^. 
In cell A1 enter the LABEL " A « 
In Cell A2 enter the LABEL B 
The quotation marks ** indicate that the entry is a LABEL 
The actual values of A and B will be placed in cells 
61 and B2 

The above instructions are symbolozed by: 
A1 : " A « B1 
A2 : " B » B2 
Now continue with the following LABELS: 
A4 
B4 
C4 



value of A 
value of B 



A^B 
" A-B 
" A»B 
D4 : " A/B 

E4 : " AtB ( t means RAISED TO POWER ) 
Now enter the following computations (VALUES) 

A5 : « A^B i * shows VALUE> not LABEL ) 
B5 
C5 
D5 
E5 

Now> move the cursor to B1 and enter a value for A 
Then move the cursor to B2 and enter a value for B 



♦ A^B 

♦ A-B 

♦ A»B 

♦ A/B 

♦ AtB 



2. PlntHnq thu Mnm^r tunr.finn y « m^X ♦ h 

Problem: Given 2 points (x|,y|) and (X2>y2)> calculate m and b 



A1 : 


" XI » 


61 : value of X| 


A2 : 


" X2 - 


62 : value of X2 


CI : 


« Y1 - 


D1 : value of y| 


C2 : 


« Y2 - 


D2 : value of 92 



Now complete the problem with: 

A3 : "Delta x « 63 

C3 : "Delta y - D3 

A4 ! "Slope « 64 

A5 : "Y-lnter 65 



♦62 - 61 
♦D2 - Dl 
♦D3 / 63 
♦Dl - (64*61) 



ERIC 
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pnivMnMiAi FiiNrTinNS 

Problem 1: Make a table of values for the function 

y - 3x^ - 2x - 2 starting at x » -3 and going for 
10 values. 

In cell A2 enter the label X and in cell B2 enter f(x) 
This will be shortened to 

A2 : *X (the * means information is a label ) 
B2 : "fCx) 

C2 : "Increment ( The value will be placed in D2 ) 
The values of x will be in column A, going from A3 to A12 
and the corresponding values of y will be in column B, going 
from B3 to B12. 

In A3 will go the starting value of x 

A4 : ♦A3 + D2 ( remember. D2 is the increment) 

A5 : ♦A4 * D2 and so on to A12. 

This process can be shortened by using the COPY command. 
Hova cursor to A4. We wish to copy this formula in the 
successive cells, only changing the A4 to A5, then to A6, 
etc. Press OPEH-APPLE C for copy. Since we wish to 
copy only this cell, press RETURN. The copy process is to 
begin at cell A5. Hove cursor to A5 and press parlod. 
Then move cursor down to cell A12 and pri^ss RETURN. 
The prompt at the bottom of the screen will ask 
NO CHANGE or RELATIVE. We want the A4 to change to 
AS and so forth, so we want RELATIVE. The D2 remains 
constant, so press NO CHANCE. The values for X will 
appear in column A. 
Now put the equation in cell B3. 

B3 : ZHxt2y - (2«x) - 2 ( notice use of parenthesis) 
and now copy this formula into cells B4 to 612. 
To use the process, 

move the cursor to cell A3 and enter a starting value. 

Move the cursor to cell D2 and enter an increment. 
We can now find a table of values for this. 
By changing the starting value and the increment, we can 
explore roots and extrema of this function. 
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The ^MiM function. This will find the smallest entry in a list 
We want to find the Minimum value of the B column. 
B14 : i^HIN( B3 . . B12 ) and this will display the 

smallest entry in the list. 

B15 : MHOOSEC C»min(b3 . . b12) , b3 . . bl2 ) 
will print out the POSITION of the smallest value in the list. 

The MAX function works in the same way. but chooses the 
LARGEST value in the list. 

A standard algorithm for finding the SQUARE-ROOT of a 
number is called the PIViPF aVFRAGE mathod. Suppose 
that we want to find the square-root of 10. The process is 

1. Make up a guess (first approximation) GqIji 

2. A new approximation is obtained by the formula 

Gnew - « Gold * ^^^^oMl > A J 

3. If we are not finished, let GqJjj - 0^^^/ *° 

step 2. 

We can program this in the following way: 
A1 ! " N « C Value goes into Bl ) 

A2 ! " Guess " C Value goes into B2 ) 
B3 : ( B2 ♦ (Bl / B2) ) / 2 

and copy this formula into cells B4 to BIO, leaving Bl as 
NO CHANGE. 

This is a specialized case of what is called NEWTON'S METHOD 
which can be used to find any valid root of a number. 
Newton's formula is: 

Gnew - - < - N ) / ( R*G^'\y^ ) 

( Verify, that if R - 2, you get the DIVIDE and AVERAGE 
method. ) 

Let the value of R be in D2 ; 

In B3 : B2 - ( ( B2tD2 - Bl ) / ( D2*(B2t( D2-1 ) ) ) ) 



4(; 



b) 



NUMBER THEORY 
Fibonacci numbRra 

Fibonacci numbers are generally defined recursevly in tlie 
following nnanner: 
F(l) - 1 
F(2)- 1 

F(n)- F(n-l) ♦ F(n-2) 



A1 

A2 

B3 



"F(l) 

*'F(2) » 
*B2 * Bl 



< enter value in cell Bl ) 

( enter value in cell B2 ) 

( Copy this into cells B4 - B 18 ) 



3x3 Dfttcrminant 

Given the determinant 
a b c 
d e f 
g h 1 . 
The value is obtained by: 

a*(e*i - h»f) - b»(d*i - g»f) ♦ c*(d»h - g»e) 
Suppose that the determinant is entered Into cells 

B3 - B5 
I I 
D3 - D5 
4^B3 • ( C4*D5 - (C5*D4) ) 
♦C3 ♦ ( B4«D5 - (B5»D4) ) 
♦D3 ♦ ( B4»C5 - (B5»C4) ) 



BIO 
B11 
B12 
B13 



^BIO - B11 * B12 



ERIC 
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TRIRnNflMFTRir FIINrTinNS 

APPLEWORKS*^ does not Include transcendental functions such as 
SINE, COSINE. LOG, EXP, etc. In order to perform calculations 
using thse functions, it is necessary to set of a table of 
values. Using a standard table of values, set up a SINE table 
in the following manner: 

A30 : to A3g : Enter values 0 . 10 . 20 , "' , 90 

to represent the degree measure of the angle; 
B30 : to B39 : Enter the SINES of the corresponding angles. 
To use this table, the spreadsheet function •LOOKUP will be used. 
Enter an angle in cell C3. 
C4 : «»LaOKUPC C3 « A30 . . A3g > 

The value in cell C3 will be "looked up' in the list 

A30 to A3g. C3 will be located in the interval 

Ak <- C3 < Ak+^ and the value in Bk will be returned. 

To find the COSINE of the angle entered in C3 : 

CosCx) - sqrtC i - sin^Cx) ) 

Since the sinCx) is in cell C4, we can write: 

C5 : SQRT( 1 - ( C4t2) ) 

To find TAN(X) 

C6 : ♦C4 / C5 < Tan(x) - 3in(x) / Cos(x) ) 



ApnHcation 

The area of a triangle is (1/2)»a»b»sin(C) 



If 



B1 
B2 
B3 
A4 
B4 



b 
C 

** AREA " 

(1/2) • B1 « B2 « •LOOKUPC B3 . A30 . . A3g) 



Annlicflition 

Find Lim (SIN(h)/h) ( Denominator must be in RADIANS) 
h->0 

To convert Deg. to Radian: r • 3.1415g2*deg/1B0 

A1 : 3.141592 ( PI ) 

B1 : 10 ( Starting value, or SEED ) 

B2 : ♦Bl / 2 

C2 : f^LOOKUPC B2 , A30 . . A39 )/(A1 • B2 / 180 ) 
Copy B2 and C2 Into cells B3 - B18 and C3 - C18 



INTFRPniATIDN 

The table gives an approximation of the actual values 
of the SIN(x). By the process of LINEAR INTERPOLATION, we can 
get a better approximation. As an example, suppose that we 
wish to find SIN(46). The algorithm Is: 



( X - .B248)/(.7660-.6248) - (46-40)/(50-40) 
or X - ( 46 - 40 ) • ( .7660 - .6248 ) / 10 ♦ .6248 
Given C3 « 46 , all we need Is the lower value of the 
Interval ( 40 ). We can get It by 

Divide 46 by 10 ( 4.6 ) 

Truncate ( 4 ) 

Multiply by 10 ( 40 ) 

This is accomplished by the function 9INT. 
Suppose that we have: 



C3 ! 


angle 




C4 ! 


•INTC C3/tO)>10 




04 1 


<PLOOKUP( C4 , A30 . . 


A3g ) 


C5 ! 


♦C4 ♦ 10 




05 1 


i»LOOKUP( C5 , A30 . . 


A3g ) 


06 


( C3 - C4 ) • ( D5 


- D4 ) / 10 ♦ D4 



and the Interpolated value will be In D6. 



ANGLE 
40 
46 

50 



SINE 
.6248 
X 

.7660 



d) A modeling nrobl em -from Economics 

The Royce bicycle company wants to put a new ^>'^ ^ ^ J'^*^ * 
It has been determined that the sellinQ price of the ^^^^^^^ ^ni^ . 
stro^Sly influence the number sold, and therefore *^%P;;°^"^f 
The Marketing Department has determined that if each bike sold for 
♦SO 00 that 5.500 bikes would be sold, and that if the price were 
♦100 00. only 1,000 bikes would be sold. The Department believes that 
tie ^elltJonshU between the selling price <S) and the number sold 
<N) is given by the graph below: 



N 

Number 
sold 



55CO 



I eoo 




Demand Curve 



Selling Price S 

What should the selling price be inorder to maximize income, and how 
many bicycles should be produced to achieve this? 

. How can the PROFITS be maximized rather than the income? 
Sol ution 

The INCOME is COST PER BIKE * NUMBER OF BIKES SOLD I 
The TOTAL COST involves 

a) A FIXED COST for research, etc 



S » N 



b> A VARIABLE COST which u»e assume is directly 
proportional to the number produced 

c) The COST of production is 



v; « k N 
C « F ♦ V 



s 
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For this example, suppose we choose F - ♦aOOO.OO and k- ♦25.00 

As an assignment, a similar problem, chosen from real -1 if e can be 
presented Ind th4 students asked to research reasonable values for 
F abd k. 

Problem: We wish to arrive at a relationship between INCOME and 
sales. We have, from <a) , I « S ♦ N. We need to 
eliminate N. To do this, the DEMAND CURVE <*bove) is 
used. Have students calculate its equation: hHl0000-90S 
and substitite this into the I equation, resulting in 

I ■ 10000»S - 90»S 

• Now set up a spreadsheet, where by entering S, values 

of I will be calculated. 

Ue assumed that that was linearly proportional to N 
Uhat would happen if the relationship were qua(Jrati<; , or 
sQuar e-rr A or possibly even inverse? 



For part 2. PROFIT ■ INCOME - COST 



